package acwing.算法题;/**
 * @author： li
 * @date： 2022-04-07 15:55
 * @version 1.0
 */

import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Scanner;

/**
 * @author： ljm
 * @date： 2022-04-07 15:55
 * @version 1.0
 */
public class 优先队列 {
    //5
    //6 9 4 3 7
    //9 7 6 4 3
    //从大到小排序
    static PriorityQueue<Integer> que = new PriorityQueue<>(((o1, o2) -> o2-o1));
    //5
    //6 9 4 3 7
    //3 4 6 7 9
    //从小到大排序 （默认的排序也是自然排序）
    static PriorityQueue<Integer> que1 = new PriorityQueue<>(((o1, o2) -> o1-o2));
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n =sc.nextInt();
        while(n>0){
            que1.offer(sc.nextInt());
            n--;
        }
        while (que1.size()>0){
            System.out.print(que1.poll()+" ");
        }
    }
}
